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LINE TANGENTS TO FOUR TRIANGLES 
IN THREE-DIMENSIONAL SPACE 

HERVE BRONNIMANN, OLIVIER DEVILLERS, SYLVAIN LAZARD, AND FRANK SOTTILE 



Abstract. We investigate the lines tangent to four triangles in R 3 . By a construction, 
there can be as many as 62 tangents. We show that there are at most 162 connected 
components of tangents, and at most 156 if the triangles are disjoint. In addition, if the 
triangles are in (algebraic) general position, then the number of tangents is finite and it 
is always even. 



Introduction 



Motivated by visibility problems, we investigate lines tangent to four triangles in IR 3 . In 
computer graphics and robotics, scenes are often represented as unions of not necessarily 
disjoint polygonal or polyhedral objects. The objects that can be seen in a particular 
. direction from a moving viewpoint may change when the line of sight becomes tangent to 

one or more objects in the scene. Since this line of sight is tangent to a subset of the edges 
of the polygons and polyhedra representing the scene, we are also led to questions about 
IT) ■ lines tangent to segments and to polygons. Four polygons will typically have finitely many 

common tangents, while 5 or more will have none and 3 or fewer will have either none or 
^ \ infinitely many. 

This paper is the third in a series of papers by the authors and their collaborators 
investigating such questions. The paper [2] investigated the lines of sight tangent to four 
convex polyhedra in a scene of k convex but not necessarily disjoint polyhedral objects, 
and proved that there could be up to but no more than Q(n 2 k 2 ) connected components of 
such lines. The same bound for the considerably easier case of disjoint convex polyhedra in 
algebraic general position was proved earlier (Hip. We would like, however, to investigate 
how high the constants hidden in the OQ notation are. The paper j3] offers a detailed 
study of transversals to n line segments in IR 3 and proved that although there are at most 
2 such transversals for four segments in (algebraic) general position, there are at most n 
such connected components of transversals in any case. In this paper, we consider the case 
of four triangles in IR 3 , and establish lower and upper bounds on the number of tangent 
lines. 

A triangle in IR 3 is the convex hull of three distinct (and non-collinear) points in IR 3 . A 
line is tangent to a triangle if it meets an edge of the triangle. Note that a line tangent to 
each of four triangles forming a scene corresponds to an unoccluded line of sight in that 
scene. If there are k > 4 triangles, then the bound G(/c 4 ) of [2j stands (as the total number 
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of edges is n = 3k and one of the lower bound examples is made of triangles). We thus 
investigate the case of four triangles. Let n(ti, t 2 , t$, £4) be number of lines tangent to four 
triangles t±, t 2 , £3, and £4 in P 3 . This number may be infinite if the lines supporting the 
edges of the different triangles are not in general position. 

Our first step is to consider the algebraic relaxation of this geometric problem in which 
we replace each edge of a triangle by the line in CP 3 supporting it, and then ask for the set 
of lines in CP 3 which meet one supporting line from each triangle. Since there are 3 4 = 81 
such quadruples of supporting lines, this is the disjunction of 81 instances of the classical 
problem of transversals to four given lines in CP 3 . As there are two such transversals to four 
given lines in general position, we expect that this algebraic relaxation has 162 solutions. 




Figure 1. The lines £1, £ 2 and £3 span a hyperbolic paraboloid Q which 
meets line £4 in two points. The two lines Ai and A2 are the transversals to 
the four lines £\ £ 2 , £3, and £4. 

We say that four triangles £i,£2, £3, £4 are in (algebraic) general position if each of the 81 
quadruples of supporting lines have two transversals in CP 3 and all 162 transversals are 
distinct. Let T be the configuration space of all quadruples of triangles in M 3 and TcT 
consist of those quadruples which are in general position. Thus if (£1, t 2 , £3, £4) G T, the 
number n(tx, t 2 , £3, £4) is finite and is at most 162. 
Our first result is a congruence. 

Theorem 1. If (£1, t 2 , £3, £4) G T , then n(ti, t 2 , £3, £ 4 ) is even. 
Our primary interest is the number 

N := max{ri(£i,£ 2 ,£ 3 ,£ 4 ) | (£1, £ 2 , £3, £4) G T} . 
Our results about this number N are two-fold. First, we show that N ^ 62. 
Theorem 2. There are four disjoint triangles in T with 62 common tangent lines. 

The idea is to perturb a configuration of four lines in M 3 with two real transversals, such 
as in Figure H The triangles in our construction are very 'thin' — the smallest angle among 
them measures about 10~ n degrees. We ran a computer search for 'fatter' triangles having 
many common tangents, checking the number of tangents to 5 million different quadruples 
of triangles. Several had as many as 40 common tangents. This is discussed in Sectional 

We can improve the upper bound on iV when the triangles are disjoint. 
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Theorem 3. Four triangles in T admit at most 162 distinct common tangent lines. This 
number is at most 156 if the triangles are disjoint. 

When the four triangles are not in general position, the number of tangent lines can be 
infinite. In this case, we may group these tangents by connected components: two line 
tangents are in the same component if one may move continuously between the two lines 
while staying tangent to the four triangles. Each quadruple of edges may induce up to 
four components of tangent lines jH], giving a trivial upper bound of 324. This may be 
improved. 

Theorem 4. Four triangles have at most 162 connected components of common tangents. 
If the triangles are disjoint, then this number is at most 156. 

We believe that these upper bounds are far from optimal. Theorems ^ 121 El and 0] 
are proved in Sections HJ El 01 and|H respectively. Section El discusses our search for 'fat' 
triangles with many common tangents. 

I. A CONGRUENCE 

We prove Theorem ^ by showing that any two quadruples of triangles whose supporting 
lines are in general position are connected by a path such that common tangents are created 
and destroyed in pairs along that path. Thus the parity of n(ii, t%, ts, t^) is constant for 
{ti,t2, £3, £4) G T. The theorem follows as there are triangles in T with no common tangents. 

We study the complement E of T in the set T of quadruples of all triangles. The 
reason is that the number n(tx, £3, £4) of common tangents is constant in each connected 
component of T and so we must pass through E to connect quadruples in T. This is called 
'crossing a wall'. Since the set of smooth points of E is open and dense in E, a path may 
be found which meets E only in its smooth points. Since a smooth point lies on a unique 
algebraic component, each crossing involves only one algebraic component of E, and so we 
must also describe the different algebraic components of E. This amounts to describing 
what happens near a smooth point of E. Note that E is also called the discriminant 
hypersurface of T. 

Recall that a quadruple (£1, £2, £3, £4) lies in T only if 

(A) There are two lines in CP 3 transversal to each quadruple £1,^2,^3,^4 of lines sup- 
porting one edge from each triangle, and 

(B) the 162 such lines are distinct. 

Lemma 5. Each complex algebraic component of E contains an open dense set on which 
exactly one of (a) or (b)(i) or {b){ii) occurs. 

(a) There is a unique transversal A in CP 3 to one quadruple of supporting lines. 

(b) One of the lines A meeting one quadruple of supporting lines £1,^2,^3, £4 meets one 
other supporting line £'. There are two ways for this to occur. Either 

(i) A meets a vertex of the triangle having £' as a supporting line, or 
(ii) A lies in the plane of the triangle having £' as a supporting line. 
In each case, the distinguished line A is real. 

Proof. We consider what happens when one of the conditions (A) or (B) fails, but the rest of 
the configuration remains generic. For (A), if there is a quadruple £1, £ 2 , £3, £4 of supporting 
lines without two common transversals, then either there is only one transversal or there 
are infinitely many. Since we are considering generic such configurations, we may assume 
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that £±,£2, and £ 3 are in general position in that they span a quadric Q as in Figure [TJ 
and ask what happens as £4 moves out of general position. If £4 meets one of £±,£2, or £ 3 , 
there still will be two lines, but if £4 becomes tangent to Q, then there will only be one, as 
the two lines Ai and A2 coalesce. Further degeneration is required for there to be infinitely 
many lines, since £4 has then to become contained in Q. Thus (a) describes what happens 
generically when (A) fails for a single quadruple of supporting lines. 

For (B), we may assume that each quadruple of supporting lines has two transversals, 
but there are two quadruples with a common transversal. The generic way for this to occur 
is described in (b). That is, £\,£2, an d £3 are in general position and a line A meeting all 
three also meets both £4 and £', and also £4 and £' are lines supporting edges from the same 
triangle, £4. Since £4 and £' meet in a vertex v of £ 4 and also span the plane 7r 4 of £ 4 , either 
A meets v or else A lies in 7r 4 , and these are the two cases (b)(i) and (b)(ii). As we consider 
configurations which are otherwise general, exactly one of these two possibilities occurs. 

To see that it is possible for exactly one of (a) or (b)(i) or (b)(ii) to occur, begin with a 
configuration of four triangles in T, and allow exactly one supporting line of one triangle 
to rotate about one vertex, remaining in the plane of the triangle. Perturbing the plane of 
this last triangle if necessary, we see that only the configurations described in (a) or (b)(i) 
or (b)(ii) can occur, each will occur finitely many times, and they will occur for distinct 
angles of rotation. This shows that each different possibility describes different algebraic 
components of the discriminant, and that each component has an open dense set in which 
exactly one of these possibilities occurs. 

Since the lines and vertices defining the special line A are all real and A is unique, it will 
also be real. A 



Proof of Theorem Suppose now that we have two quadruples of triangles in T. A 
consequence of Lemma is that there exists a path 7 in T connecting them such that each 
time 7 meets the discriminant hypersurface S, exactly one of (a) or (b)(i) or (b)(ii) occurs. 
We need only show that the parity of the number of tangents does not change as we move 
along 7 and one of (a) or (b)(i) or (b)(ii) occurs. 

If (a) occurs, the number of tangents changes only if the double line A is tangent to 
the triangles. Approaching this configuration along the curve 7, either two real lines or 
two complex lines coalesce into A. Thus the parity of n(£i, £2, £3, £4) does not change when 
crossing E in a component of type (a). 

For (b)(i), we suppose that £' = £' 4 is the line supporting an edge of the fourth triangle, 
£4. Let C4 be the conic which is the intersection of the hyperboloid spanned by £1,^2, 
and £ 3 with the plane 7r 4 spanned by £4. Through every point of C 4 there is a unique line 
meeting and £3. In particular, the line A corresponds to the vertex v of £ 4 where 

£4 meets £' 4 . Figure 121 illustrates the two possibilities for the configuration of C 4 and £ 4 : 
Either (1) C 4 meets the interior of £ 4 or (2) it does not. Moving along the curve 7 perturbs 
the configuration. Topologically, this corresponds to moving C4 off the vertex v, which is 
suggested by the arrows in FigureEl In (1), there will be one line near to A meeting £±,£2, 
and £3, and £ 4 both before and after the conic C 4 meets the vertex v (but these lines will 
meet different edges of £4). In case (2), two lines which meet the supporting lines outside 
of £4 coalesce into A, and then become two lines meeting £4. 

For (b)(ii), we also suppose that £' = £' 4 is the line supporting an edge of the fourth 
triangle, £ 4 , and that 7r 4 is the plane of the triangle £ 4 . Then the three points £,i H 7r 4 for 
i — 1,2,3 are collinear and span the line A which meets £ 4 . We may assume that A does 
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Figure 2. Configuration in plane 7r 4 

not meet any vertex of the triangle £ 4 . But then A meets the interiors of the edges of £ 4 
supported by £4 and £' 4 , but not the third edge. If we perturb £1, £2, and £3 to £[,£' 2 , and £' 3 , 
then there is a line fi meeting this perturbed triple and £4 which is close to A. Similarly, 
there is a line // meeting this perturbed triple and £' A which is close to A. If the points of 
intersection of £'i,£' 2 , and £' 3 with 7r 4 are not collinear, then \i 7^ y! . Thus there is no change 
in the number of common tangents to the four triangles when crossing a wall of this type. 

Thus the parity of the number of lines tangent to the four triangles does not change 
when crossing £, which completes the proof of Theorem ^ \ 



2. A CONSTRUCTION WITH 62 TANGENTS 

Consider the four triangles whose vertices are given in Table 





(-10.5,1,-10.5) 

(.5628568345479573470378601, 1, .5628568345479573470378601) 

(.56285683454726874605620706, .99999999999822994290647247, .56285683454726874605620706) 




(-10.5,-1,10.5) 

(1.394218989475, -1, -1.394218989475) 

(1.3942406911811439954597161, -1.0000237884694881275439271, -1.3942406911811439954597161) 


*3 


(-9.5,-9.5,-25) 
(.685825, .685825, .25) 

(.69121730616063647303519136, .69121730616063647303519136, .26069756890079842876805653) 


£4 


(9.5,0,0) 
(-.511,0,0) 

(-1.0873912730501133759642956, 0, -.51645811088049333541289247) 



Table 1. Four triangles with 62 common tangents 



Theorem |2J. There are exactly 62 lines tangent to the four triangles of Tabled 

This can be verified by a direct computation. Software is provided on this paper's web 
page^. More illuminating perhaps is our construction. The idea is to perturb a configuration 
of four lines in M. 3 with two transversals such as in Figure ^ The resulting triangles of 
Theorem |2I are very thin. In degrees, their smallest angles are 

£i: 6.482 x KT 12 , £ 2 : 8.103 x KT 5 , £ 2 : 4.253 x KT 2 , and £ 4 : 2.793. 
1 http : //www . math . tamu . edu/~sott ile/ stories/4tr iangles/index . html 
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2.1. The construction. The lines given parametrically 

h: (£,1,£), £ 2 : (t,-l,-t), £3: (t,t,\), and £ 4 : (£, 0, 0) , 
have two transversals 

Ax : (|,2£,£) and A 2 : (— §, 2t, — t) . 

For each z = 1, 2, 3, 4, let be the hyperboloid spanned by the lines other than £i. For 
example, Q3 has equation z = xy. The intersection of Qi with a plane containing £i will 
be a conic which meets l{ in two points (corresponding to the common transversals Ai and 
A2 at t = ±~). We choose the plane 7Tj so that these two points lie in the same connected 
component of the conic. Here is one possible choice 

TV 1 : x = z , 7r 2 : x = — z , tc 3 : x = y , and 7r 4 : y = . 

For each z, let Cj be the conic 7Tj H Qj, shown in the plane 7Tj in Figure 01 Here, the 




Figure 3. Conies in the planes tti 

horizontal coordinate is £, the parameter of the line £i, while the vertical coordinate is y— 1 
for 7Ti, y+1 for 7r 2 , z— 7 for 7r 3 , and 2 for 7r 4 . 

For each i = 1, . . . , 4, rotate line £i in plane 7r, very slightly about a point that is far from 
the conic Cj, obtaining a new line ki in 7Tj which also meets Cj in two points. Consider 
now the transversals to U ki, for i = 1, ... ,4. Because ki is near to £j and there were 
two transversals to £1, £2, £3, £4, there will be 2 transversals to each of the 16 quadruples of 
lines obtained by choosing one of £i or ki for i = 1, ... ,4. By our choice of the point of 
rotation, all of these will meet £i and ki in one of the two thin wedges they form. In this 
wedge, form a triangle by adding a third side so that the edges on ^ and ki contain all the 
points where the transversals meet the lines. The resulting triangles will then have at least 
32 common tangents. We claim that by carefully choosing the third side (and tuning the 
rotations) we are able to get 30 additional tangents. 

To begin, look at Figure H] which displays the configuration in given by the four 
triangles from Tabled Since the lines £i and ki for i = 1,2 are extremely close, the four 
conies given by transversals to them and to £3 cannot be resolved in these pictures. The 
same is true for the four conies given by &3, so that each of the apparent 2 conies are 
clusters of four nearby conies. The picture on the left is a view of this configuration in 
the coordinates for 7r 4 of Figure El It includes a secant line m 4 to the conies. We choose 
coordinates on the right so that m 4 is vertical, but do not change the coordinates on £4. 
The horizontal scale has been accentuated to separate the two clusters of conies. The three 
lines, £4, ki, and m 4 form the triangle £4. Let its respective edges be e 4 , / 4 , and g 4 . Each 
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Figure 4. Configuration in plane 7r 4 



edge meets each of the 8 conies in two points and these 48 points of intersection give 48 
lines tangent to the four triangles. 

This last assertion that the 16 lines transversal to m 4 and to l{ U k{ for i = 1,2,3 
meet the edges of the triangles ti, £2, and £3 needs justification. Consider for example the 
transversals to i\, £ 2 , and £3. These form a ruling of the doubly-ruled quadric Q4 and are 
parameterized by their point of intersection with l\. The intersection of Q4 with 7r 4 is the 
conic C 4 . Since the intersections of the conic C 4 with the segment g 4 supported on m 4 lie 
between its intersections with £4 and fc 4 , the corresponding transversals to £1, £2, £3, and 
#4 meet £\ between points of £\ met by common transversals to £4 U /c 4 and £1, £2, and £3. 
The same argument for the other lines and for all 8 conies justifies the assertion. 

Naively, we would expect that this same construction (the third side cutting all 8 conies 
in 7Tj) could work to select each of the remaining sides of the triangles g 3 , g 2 , and g±, and 
that this would give four triangles having 

32 + 16 + 16 + 16 + 16 = 96 

common tangents. Unfortunately this is not the case. In the earlier conference version 
of this paper, we gave a construction that we claimed would yield 88 common tangents. 
Attempting that construction using Maple revealed a flaw in the argument and the current 
construction of four triangles with 62 common tangents is the best we can accomplish. 

In 7r 4 , the conies come in two clusters, depending upon whether or not they correspond 
to £3 or to k 3 . In order for the edge g± to cut all conies, the angle between £4 and fc 4 
has to be large, in fact significantly larger than the angle between £3 and k^. Thus in 7:3, 
the conies corresponding to £4 are quite far from the conies corresponding to fc 4 , and the 
side g3 can only be drawn to cut four of the conies, giving 8 additional common tangents. 
Similarly, g 2 can only cut two conies, and g\ only 1. In this way, we arrive at four triangles 
having 

32 + 16 + 8 + 4 + 2 = 62 
common tangents, which we can verify by computer. 

3. Upper bound for triangles in T 

Four triangles in T have at most 162 common tangents. If the triangles are disjoint, 
we slightly improve this upper bound to 156. Our method will be to show that not all 
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81 = 3 4 quadruples of edges can give rise to a common tangent. Our proof follows that for 
the upper bound on the number of tangents to four polytopes P, limiting the number of 
configurations for disjoint triangles in M 3 . We divide the proof into two lemmas, which do 
not assume that the triangles lie in T. 

In order for a tangent to meet an edge e, the plane it spans with e must meet one edge 
from each of the other triangles. A triple of edges, one from each of the other triangles, is 
contributing if there is a plane containing e which meets the three edges. We say that an 
edge e stabs a triangle t if its supporting line meets the interior of t. 

Lemma 6. Let e be an edge of some triangle. If e stabs exactly one of the other triangles, 
then there are at most 26 contributing triples of edges. If e stabs no other triangle, then 
there are at most 25 contributing triples. 

It is not hard to see that if e stabs at least two of the other triangles, then each of the 
27 = 3 3 triples of edges can be contributing. 

Proof. Suppose that e is an edge of some triangle. Let ir(a) be the pencil of planes 
containing e. (This is parametrized by the angle a.) For each edge / of another triangle 
t, there is an interval of angles a for which 7i(a) meets /. Figure El illustrates the two 
possible configurations for these intervals, which depend upon whether or not e stabs the 
triangle t. The intervals are labeled 1, 2, and 3 for the three edges of t. When e stabs t, 




e stabs t e does not stab t 



FIGURE 5. Stabbing and non-stabbing configurations 

these intervals cover the entire range of a and the picture is actually wrapped. Call this 
a stabbing diagram. When the supporting line of e does not meet t, these intervals do not 
cover the entire range of a, and there are two endpoints and one interior vertex of the 
diagram. If the supporting line of e meets an edge of t, then the two endpoints of the non- 
stabbing diagram wrap around and coincide. Call either of these last two configurations a 
non-stabbing diagram. 

To count contributing triples, we line up (overlay) diagrams from each of the three tri- 
angles not containing e and count how many of the 27 triples {1,2, 3} 3 , one from each 
triangle, occur at some value of a. For example, Figure El displays a configuration with 26 
contributing triples (where e stabs a single triangle) and a configuration with 25 contribut- 
ing triples (e stabs no other triangles). The configuration on the left is missing the triple 
(2, 3, 3), while the configuration on the right is missing the triples (2, 2, 3) and (3, 3, 2). 

These configurations are the best possible. Indeed, begin with two non-stabbing diagrams 
in which all 9 pairs of edges occur. (If only 8 pairs occurred, there would be at most 24 
contributing triples.) The unique way to do this up to relabeling the edges is given by the 
lower two diagrams in either picture in Figure El These two diagrams divide the domain of 
a into 6 intervals (the two at the ends are wrapped). The five pairs involving 1 occur in two 
intervals, but four exceptional pairs {(2,2), (2,3), (3,2), (3,3)} occur uniquely in different 
intervals. 
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e stabs one triangle e stabs no triangle 

Figure 6. Configurations with 26 and 25 contributing triples 

Consider now a third diagram. An exceptional pair extends to three contributing triples 
only if all three sides in the third diagram meet the interval corresponding to that pair. If 
the third diagram is stabbing, then one of its three vertices lies in that interval — thus there 
is at least one triple which does not contribute. If the third diagram is non-stabbing, then 
either the middle vertex or else both endpoints must lie in that interval — thus there are at 
least two triples which do not contribute. 

Lemma 7. At most 78 quadruples of edges of four disjoint triangles can lead to a common 
tangent. 

Proof. First consider the maximum number of stabbing edges between two triangles. If 
the triangles are disjoint, then there are at most three stabbing edges; one triangle could 
have three edges stabbing the other. Indeed, if at least two supporting lines of a triangle 
t meet another triangle t' which is disjoint from t, then t lies entirely on one side of the 
plane supporting t', and thus no supporting lines of t' can meet t. Figure Ufa) shows a 
configuration in which all three supporting lines of t stab t'. 




Figure 7. (a) Two disjoint triangles can have at most 3 stabbing lines, 
(b) Two intersecting triangles may have up to four. 

Consider now the bipartite graph between 12 nodes representing the edges of the four 
triangles and 4 nodes representing the triangles. This graph has an arc between an edge e 
and a triangle t if the line supporting e stabs t. (We assume that e is not an edge of t.) We 
just showed that the edges of one triangle t can have at most 3 arcs incident on another 
triangle t', and so this graph has at most 18 edges. 
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Let the weight of a triangle be the number of arcs emanating from its edges in this 
graph. As the graph has at most 18 arcs, at least one triangle has weight less than 5. We 
argue that there is a triangle of weight at most 3. This is immediate if the graph has 15 or 
fewer edges. On the other hand, this graph has more structure. If it has 18 edges, then all 
pairs of triangles are in the configuration of Figure Efa), and so every triangle has weight 
a multiple of 3, which implies that some triangle has weight at most 3. If the graph has 
17 edges, then there is exactly one pair of triangles with only two stabbing edges, and so 
the possible weights less than 5 are 0, 2, and 3. If the graph has 16 edges, then there is 
one pair with only one edge stabbing, or two pairs with 2 edges stabbing. There can be at 
most 2 triangles of weight 4, and again we conclude that there is triangle with weight at 
most 3. 

If a triangle has weight at most three, either all three edges stab a unique triangle, or 
else one edge stabs no triangles and another edge stabs at most one other triangle. We 
sum the number of contributing triples over the edges of this triangle. By Lemma El this 
sum will be at most 26+26+26=78 if all three edges stab a unique triangle and at most 
27+26+25=78 if not. This proves the lemma. ^ 

Remark 8. There exist four disjoint triangles whose bipartite graph has exactly 18 edges. 
Thus the previous argument cannot be improved without additional ideas. It is conceivable 
that further restrictions the bipartite graph may exist, leading to a smaller upper bound. 

Remark 9. This proof does not enable us to improve the bound when the triangles are not 
disjoint. Two intersecting triangles can induce up to four arcs (see Figure Efb)) and thus 
the total number of arcs is bounded above by 24. The minimal weight of a triangle is then 
6, and the edges of such a triangle could all have degree 2, which leads to no restrictions. 



4. Upper bound on the number of components 

Let T and X be the sets of quadruples of edges, one from each of four triangles, whose 
supporting lines have finitely and infinitely, respectively, many common transversals. Let 
njr and nj be the sum over all quadruples of edges in T and X, respectively, of the numbers 
of connected components of common transversals to each quadruple of edges. Note that 
the number of quadruples in JF and X is \T\ + |X| = 81. 

Consider a connected component c of common transversals to a quadruple of edges q G X. 
The arguments of [3J show that c contains a line that meets a vertex of one of the four 
edges. That line is thus transversal to another quadruple q' of edges. Thus, the connected 
component c of common transversals to q is connected with a connected component d of 
common transversals to q'. If q' 6 T we charge the component cUc' to d . Otherwise q 
and q' are both in X and the component c U d is counted twice. The number of connected 
components of tangents to four triangles is thus at most + rij/2. 

Since any four lines admit at most 2 or infinitely many transversals, < 2\J-\. Also, 
any four segments admit at most 4 connected components of common transversals [3] , thus 
n i < 4|X|. Hence, the number of connected components of tangents to four triangles is at 
most 2\T\ + 2|X| = 162. 

This still may overcount the number of connected components of tangents, but further 
analysis is very delicate. Such complicated arguments are not warranted as we have already 
obtained the upper bound of 162 common tangents to four triangles in T. As in Section El 
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if the triangles are disjoint, then not all quadruples of edges can contribute, which lowers 
this bound to 156. 

5. Random triangles 

We proved Theorem |21 by exhibiting four triangles having 62 common tangents. We 
do not know if that is the best possible. Since the geometric problem of determining the 
tangents to four triangles is computationally feasible — it is the disjunction of 81 prob- 
lems with algebraic degree 2 and simple inequalities on the solutions — we investigated it 
experimentally. 

For this, we generated 5 000 000 quadruples of triangles whose vertices were points with 
integral coordinates chosen uniformly at random from the cube [—1000, 1000] 3 . For each, 
we computed the number of tangents. The resulting frequencies are recorded in Table El 
This search consumed 17 million seconds of CPU time on 1.2GHz processors at the MSRI 



Number 





2 


4 


6 


8 


10 


12 


14 


Frequency 


1515 706 


331443 


646150 


403 679 


637202 


327159 


358 312 


238 913 



16 


18 


20 


22 


24 


26 


28 


30 


32 


34 


36 


38 


40 


253 396 


114 046 


80199 


44 870 


27 726 


12426 


5 796 


2016 


813 


111 


30 


3 


4 



Table 2. Number of triangles with a given number of tangents, out of 
5 000 000 randomly constructed triangles 



and a DEC Alpha machine at the University of Massachusetts in 2004. It is archived on 
the web page 1 accompanying this article. 

In this search, we found four different quadruples of triangles with 40 common tangents, 
and none with more. The vertices of one are given in Table El These triangles are rather 



Triangle 


Vertices 




(-4,-731,-336) 


(297,-507,978) 


(824, -62, -359) 


t 2 


(531,-631,-820) 


(-24,-716,713) 


(807,377,177) 


t 3 


(586,-205,952) 


(861,-774,235) 


(-450,758,161) 


U 


(330,-141,-908) 


(942,-920,651) 


(-226,489,968) 



Table 3. Four triangles with 40 common tangents 



'fat', in that none have very small angles. Contrast that to the triangles of our construction 
in Section El In Figure |S] we compare these two configurations of triangles. On the left is 
the configuration of triangles from Table El together with their 40 common tangents, while 
on the right is the configuration of triangles having 62 common tangents. The triangles 
are labeled in the second diagram, as they are hard to distinguish from the lines. As 
we remarked in Section El many of the lines are extremely close and cannot be easily 
distinguished; that is why one can only count 8 lines in this picture. 



www . math . tamu . edu~sott ile/ stories/4tr iangles/index . html 
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FIGURE 8. Triangles with many common tangents 
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